$\mathcal{CIRFE}$: A Distributed Random Fields Estimator

This paper presents a communication efficient distributed algorithm, CIRFE of the consensus+innovations type, to estimate a high-dimensional parameter in a multi-agent network, in which each agent is interested in reconstructing only a few components of the parameter. This problem arises for example when monitoring the high-dimensional distributed state of a large-scale infrastructure with a network of limited capability sensors and where each sensor is only tasked with estimating some local components of the state. At each observation sampling epoch, each agent updates its local estimate of the parameter components in its interest set by simultaneously processing the latest locally sensed information (innovations) and the parameter estimates from other agents (consensus) in the local time-varying neighborhood of agents over a (possibly sparse) communication graph. Under minimal conditions on the inter-agent information exchange network and the sensing models, almost sure convergence of the estimate sequence at each agent to the components of the true parameter in its interest set is established. Furthermore, the paper characterizes the performance of CIRFE in terms of asymptotic covariance of the estimate sequences and specifically highlights the dependencies of the component wise asymptotic covariance in terms of the number of agents tasked with estimating it. Finally, simulation experiments demonstrate the efficacy of CIRFE .